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~  This  research  program  focuses  on  improving  programming  productivity  through  better 
methodologies  and  more  powerful  programming  environments.  New  environments  are  being 
developed  and  evaluated  empirically  to  see  that  they  meet  their  goads. 

The  availability  of  high  performance  workstations  has  led  to  increased  research  on  their  use 
for  enhanced  programmer  productivity.  Toward  this  end  the  SUPPORT  environment  has 
been  implemented  to  investigate  such  issues.  SUPPORT  executes  on  a  VAX  11/780  under 
UNIX  4.2,  on  SUN  Workstations,  and  on  an  IBM  PC  under  PC-DOS.  SUPPORT  is  an 
environment  for  developing  and  testing  Pascal  programs.  (Ada  and  C  versions  of  SUPPORT 
are  also  being  considered).  Issues  under  study  are  (1)  extended  grammars  to  convey  semantic 
information,  (2)  workstations  with  powerful  interactive  interpreters,  (3)  multiple  windows, 
and  (4)  the  effectiveness  of  syntax-directed  editing  in  code  production  and  modification. 

Distributed  programs  promise  improved  efficiency  (through  processors  executing  concurrently) 
and  reliability  (through  the  use  of  independent  processors).  Remote  procedure  call  provides 
users  with  transparent  service,  permitting  them  to  call  procedures  on  processors  without 
shared  storage  just  as  they  would  call  procedures  on  the  same  processor.  We  have  imple¬ 
mented  an  atomic  remote  procedure  call  mechanism  as  an  extension  to  the  C  programming 
language  on  ZMOB,  a  256-processor  system.  Concurrent  procedure  calls  are  mediated  by 
attaching  a  call  graph  path  identifier  to  each  call  message.  We  have  developed  conditions  on 
path  identifiers  that  permit  calls  to  proceed  concurrently  and  still  be  serialized.  Each  pro¬ 
cedure  call  is  a  total  operation,  with  associated  states  of  procedures  saved  on  procedure  entry 
and  restored  in  case  or  procedure  crash. 

CleanRoom  integrates  the  use  of  a  mathematically-based  design  methodology,  “right-the- 
flrst-time”  programming  methods,  and  a  statistically-based  testing  strategy.  Developers  are 
not  allowed  to  test  their  own  programs.  They  focus  on  review  techniques,  such  as  code  read¬ 
ing,  inspections,  and  walkthroughs,  to  assert  the  correctness  of  their  systems.  Independent 
testers  then  simulate  the  operational  environment  of  the  product  with  functional  testing, 
record  observed  failures,  and  determine  an  objective  measure  of  system  reliability.  Fifteen 
three-person  teams,  working  separately,  built  1200-line  message  systems  to  compare  Clean- 
Room  software  development  with  a  more  traditional  development  approach  The  results 
demonstrate  the  feasibility  of  complete  off-line  development  (as  in  CleanRoom)  and  suggest 
that  such  a  development  approach  is  superior  to  a  more  traditional  approach. 

Another  study  compared  the  strategies  of  code  reading,  functional  testing,  and  structural 
testing  in  three  aspects  or  software  testing:  fault  detection  effectiveness,  fault  detection  cost, 
and  classes  of  faults  detected.  Thirty-two  professional  programmers  and  forty-two  advanced 
students  applied  the  three  techniques  to  programs.  The  professional  programmers  detected 
more  software  faults  and  had  a  higher  fault  detection  rate  using  code  reading  than  with  func¬ 
tional  or  structural  testing  In  both  groups,  functional  testing  was  generally  superior  to 
structural  testing 


AFOSR-Supported  Work,  1984 


V.R.  Basili  and  D.  Dunlop.  A  heuristic  for  deriving  loop  functions.  IEEE  Transactions  on 
Software  Engineering,  (May  1984),  275-285. 

V.R.  Basili  and  D.  Dunlop.  Generalizing  specifications  for  uniformly  implemented  loops.  ACM 
Transactions  of  Programming  Languages  and  Systems,  (January  1985)  137-158. 

V.R.  Basili  and  D.H.  Hutchens.  System  structure  analysis:  clustering  with  data  bindings,  IEEE 
Transactions  on  Software  Engineering,  (August  1985),  749-757. 

V.R.  Basili,  A.  Bailey  and  F.  Youssifi.  Optimizing  the  utilization  of  human  resources:  a  frame¬ 
work  for  research,  Proceedings  of  the  Second  Software  Engineering  Conference,  (June  1984),  Nice, 
France. 

V.R.  Basili  and  R.W.  Selby,  Data  Collection  and  Analysis  in  Software  Research  and  Management, 
Proceedings  of  the  American  Statistical  Association,  (July  1984). 

J.D.  Gannon,  R.G.  Hamlet,  and  H.D.  Mills.  Functional  semantics  of  modules.  Formal  Methods 
and  Software  Development,  Proceedings  of  the  International  Joint  Conference  on  Theory  and 
Practice  of  Software  Development  (TAPSOFT),  volume  2,  Lecture  Notes  in  Computer  Science, 
186,  Springer-Verlag,  (March  1985),  42-59.  (An  earlier  version  of  this  paper  was  presented  at  the 
Third  International  Conference  RELCOMEX  84,  Poland,  May  1984,  321-328.) 

G.  Lyon,  M.  V.  Zelkowitz,  J.  Elgot,  D.  Itkin,  B.  Kowalchack,  M.  Maggio.  Dialogue  mechanisms 
in  a  tabletop  programming  environment.  IEEE  Compcon,  (September  1984),  Arlington  VA,  33-39. 

M.D.  Weiser,  J.D.  Gannon,  and  P  R.  McMullin.  Comparison  of  structural  test  coverage  metrics, 
IEEE  Software  2,  2,  (March  1985),  80-85. 

M.V.  Zelkowitz.  A  small  contribution  to  editing  with  a  syntax  directed  editor.  ACM  SIGSOFT 
SIGPLAN  Software  Engineering  Symposium  on  Practical  Software  Development  Environments, 
(April  1984),  Pittsburgh,  PA,  1-6. 


